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[57] ABSTRACT 

An apparatus and a method for an information management 



system are disclosed. The invention includes an Application 
Generator, the Distribution files generated by the Applica- 
tion Generator, and a Retrieval system which accesses the 
Distribution files. The Retrieval system uses data in the 
Distribution files to configure an Information System which 
runs stand-alone on a desktop computer. The information 
management system of the present invention uses an open 
hierarchical data structure for classifying information 
objects and providing a menu access to them. The open 
hierarchical data structure of the present invention includes 
multiple pathways to the same information object. Multiple 
paths can be used to support synonyms and to clarify word 
meanings within a context thereby overcoming retrieval 
problems associated with conventional word matching tech- 
nologies. The Application Generator also enables an author 
of an Information System to interactively link multimedia 
elements to information objects, and to customize the func- 
tional features and appearance of the Information System. 
The Distribution files include data related to the menu 
system and the configuration of the Information System, as 
well as data associated with the information objects. The 
Retrieval system guides an end-user to information objects 
in the Distribution files by generating successive selection 
menus in accordance with the open hierarchical data struc- 
ture. Also disclosed is an embodiment of the invention that 
can be used to manage and distribute product information to 
buyers in the form of an electronic catalog. Buyers use the 
custom features of an Information System generated by the 
Application module to locate products, generate orders for 
the products, and transmit orders electronically to a vendor 
of the products. Product suppliers can also customize fea- 
tures in the electronic catalog to record the access path used 
by a buyer to create a product order. 

30 Claims, 15 Drawing Sheets 
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METHOD AND APPARATUS FOR 
INFORMATION MANAGEMENT USING AN 
OPEN HIERARCHICAL DATA STRUCTURE 

FIELD OF INVENTION 

The present invention relates generally to information 
management systems, and more particularly to a system for 
building a stand-alone information system that uses a hier- 
archical data structure, and that is optimized for use with 
mass storage devices and desktop computers. 
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Other Publications . expens ima me eiecrromc catalogs extremely easy to use. In 

Business Marketing Digest, 'Are Electronic Catalogues A 25 addition, electronic catalogs help streamline the commercial 

Viable Altprnfltivft*?" Pnnrth Hiiartw lOQA i< t x. , 



to place orders. The prior electronic retrieval systems 
employ dedicated Hypertext applications, DBMS 
applications, text retrieval systems, and custom-built soft- 
ware systems. 

Software engineers prefer custom-built retrieval systems 
for use as electronic product catalogs because custom-built 
systems provide better control over key system features that 
may not be well implemented in other existing retrieval 
systems, such as how a search is conducted and how 
memory is used on the end-user's computer. To build a 
compact and efficient retrieval engine, software engineers 
use simple, common database architectures that match an 
end-user's parameters with specially-built indexes of record 
attributes. This approach provides powerful retrieval 
features, such as boolean search capability, while also pro- 
viding a stand-alone electronic catalog that can be used 
conveniently on an end-user's computer. 

For a buyer, an electronic catalog can be extremely 
helpful, especially when there is a wide selection of prod- 
ucts. An electronic catalog automatically narrows the search 
by matching a buyer's requirements to product features and 
specifications. And unlike most comparable retrieval sys- 
tems that access a large volume of objects, noncomputer 
experts find the electronic catalogs extremely easy to use. In 



Viable Alternative?", Fourth Quarter 1990, Vol. 15, 
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prospects, West Sussex, England: Ellis Horwood Ltd, 
1986. 

Fugman, Robert. "An interactive Classurus on the PC", 
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133-137 

Knox, Richard. "What in the World do they mean? — Science 
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exchange between the buyer and the seller by automating 
purchasing activities. 

There are also several known drawbacks to electronic 
catalogs. While they are extremely helpful to buyers who 
know exactly what they want, marketing experts question 
how useful they are to buyers who just want to browse. 
Custom-built electronic catalogs also have there own set of 
constraints such as the trade-off between the features and 
scope of the catalog and the impact of the catalog software 
on an end-user's computer. To minimize this impact the 
product data has to be specially formatted and all the internal 
routines are custom-built for the data. This makes the 
custom-built electronic catalogs expensive to build and 
maint ai n . Furthermore, each time a new catalog is needed 
for a different set of products, a computer expert has to build 
another custom software system. 

As mass storage devices, such as CD-ROM, become mare 
generally available on personal computers, more complex 



N.Y.: Bantan Books, 1990, pp. 49-50. ayouauic uu pc^uam computers, more complex 

Deep Vent DNA Polymerase is a registered trademazk of the New England 45 detailed collections Of information can be delivered, 

BioLabs of Bevcrfv. Mass. such as an electronic catalog, or a product directory. One key 

advantage of creating such a system using a CD-ROM is that 
a CD-ROM can easily handle the large volume of data 



BioLabs of Beverly, Mass. 
ConQuest is a trademark of ConQucst Software of Columbia, Md. 



BACKGROUND OF THE INVENTION 

Product suppliers have recently started to distribute prod- 
uct catalogs stored electronically on computer media, such 
as magnetic disks and CD-ROM. Technology-based vendors 
are particularly interested in electronic catalogs for a number 
of reasons. For example, the search capabilities of an 



required to represent product information in a variety of 
50 media formats including video and animation. CD-ROMs 
can also be used to distribute large volumes of detailed 
product information directly to a buyer, and the buyer can 
access the product information as needed. This approach 
would be particularly useful in delivering product informa- 



— ~ — -™ r*~i »w«*wi wi^umuta vi an nvmu j/oiuwinuijf uaum u ucuvcnng proaua lnionna- 

electronic catalog provide a quick and efficient way to help 55 *ion in a fast-paced technology market In these markets the 

technical hnwrc find f*rar*1u nihat tfimr ai.a ..;.*.*-^ „f * ^ t . . . 



technical buyers find exactly what they need. Also, existing 
technical products frequendy undergo changes that must be 
promptly reflected in a catalog. New products must be 
added, and old ones must be removed, on a regular basis. 
Here again, electronic media are ideally suited to handle 
frequent updates and changes. Also, using computer media 
to periodically distribute large volumes of product informa- 
tion can be a cost-effective alternative to expensive printing 
costs and mailings. 



60 



explosion of product information has saturated the paper- 
based media channels and has overwhelmed the buyer. 

In the field of biotechnology another type of information 
problem occurs. Here the traditional channels for commu- 
nicating marketing and product information simply cannot 
keep up with the rapd pace of product breakthroughs and 
new product releases. The timing of direct mail is always hit 
or miss. And when a prospective buyer is ready to review 
product materiaL frequently the necessary information can- 



- # ^v*.«v* uauwwi, uwjuvuu; uic u^uc^diy ixuuiiuauon can- 

A potential buyer simply loads the electronic catalog 65 not be found Traditional paper-based catalogs are also 
media into his or her computer, and uses retrieval software problematic because the new catalog is always out of date 
executed by the computer to locate product information, and Even the "buyer's guides" are of limited use in this market 
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I he driving force behind the rapid product development system also has to be adapted to conform to the new 

in biotechnology is the scientist's preference to buy rather structure, 

than build needed products. But ironically, as the industry 5 

releases more unique and diversified products, the scientist Problems with Word Matching 

has no way of knowing which products are currently ir . , 

available, or who supplies them. Often, scientists mustresort ?? 0Wn "^cval systems also suffer from woxd usage 

to searching online commercial databases such as Dialog or ? r 7 lcms ^ inherent in the English language. This 

STN Intonation^ io £ dudcs problems with polysemy, where a word has more 

NetWOTMoidentifyOTlocateprodu^ m one * s ^ct meaning (e.g. "table" as a matrix of data 

research literature. versus a "table as a piece of furniture). It also includes 

In this context an information service could distribute A™ Z^TT^ ^ ^ ***** WQrds havc 
selected product information on computer mS andS T T ^ (e ' g *' ^ m ^ ob ^' 
the gap between product suppliers and buyers Such an 13 £ te mfOTinaUon k a text-based retrieval system, 
information service would havc to professionally manage WOn f ™ tchil1 * technologies match a search word with a 
the rapid flow of product information and provide a suitable W °i m database or m its mdex °f words associated with 
method of accessing it. The information delivery system a do ^ ument A problem occurs when a user's intended 
would have to be easy to use and provide the means to * Search WOrd mm from 311 anfll0r, « meaning 

accurately locate, as well as browse, product information on 20 ° - when a retrieval taskis perfumed. This 

any number of product specifications. mismatch of word meanings often produces a retrieval result 

A long-standing obstacle to providing such an informa- * ***** " 

uon service lies in the software technology that is used to A , 7T ™ erences " 

organize and access large volumes of information One , Axetotod problem is that in some research fields, particu- 
problem with existing information management and 25 m m saencc . ?f d technology, word meanings have become 
retrieval systems is that they rely on word-matching retrieval ^ y speaaMze<L 111 some specialized databases 

technologies that are known to be inaccurate. Moreover W^J™ Cm 0nly 1x5 used by ^erts who miderstand how 
they are often difficult to use. ' words m uscd within their own narrow discipline. This has 

created an additional barrier to information access which 
Improving Retrieval Systems with Menus 30 impedes interdisciplinary efforts. 

One common way to make an information management A fatthcr problem with present text-based retrieval sys- 

and retrieval system less difficult to use is to provide a menu ^ ^ « n t0 me research community is that researchers in 

system to guide an end-user. However, the effectiveness of ^ mnt fields use different names to describe the same 

such menu systems depends on how the menus are JCCtS OT P nenoinena * me problem of synonomy. This 

implemented, and where they are employed in the retrieval means mat some scieDt mc discoveries may go unnoticed, 

system. For example, a hierarchical menu system can only JS*' becausc mcir published reports use terminology 

help an end-user when all of its menu entries are familiar and dlffcrcnl from mat used by another discipline, 

easily understood by the end-user. Some architects of menu . 0nc a PP roach to mese problems is to have experts act as 

systems respond to this issue by enabling the end-user to 40 mtermediaries for producing search words and malig nin g 

replace a menu entry with one that uses more familiar words, mdices of related key words. Another approach is to build 

or by customizing a menu path (U.S. Pat No. 5,041,967 by and maintain a thesaurus for providing word associations 

^irathetaL in August 1991). However, this approach is not s y noi *yms to broaden searches. Typically, these 

practical for use in an information system where the data and approaches are implemented by providers of large volumes 

the access paths associated with the data change frequently, 45 of public formation in the nonprofit and government 

Menu systems are typically used to help end-users with scctors - However, these approaches are labor intensive and 

complex or hard-to-use retrieval systems like relational ^P^ve to build, and they have yielded only mixed results 

databases. In this type of environment, the menu system ^e to the size and scope of the domain, 

must be carefully engineered to perform each and every expense of using intermediaries to build indexes for 

supported retrieval request. Often, such menu systems can- 50 large "formation systems is a well known economic disad- 

not handle some requests which the underlying retrieval vantage. In fact, computer scientists are reluctant to develop 

system could easily perform. In this instance, the menu m ? retrieval technologies which do not rely heavily on 

system conceals the underlying retrieval technology, and automated methods. The most successful recent advances in 

therefore limits an end-user's ability to make maTi'mm^ U se retrieval technology all focus on improving the accuracy of 

of the underlying retrieval system. 53 word-matching technologies. However, there is a growing 

In addition, some retrieval engines intentionally use menu volume of time critical information that simply can not be 

systems to restrict the end-user's access to a more powerful served mis technology. The situation has created an 

or complex underlying technology. For instance, menu sys- unm 5 Deed for mghly detailed access and browsing capa- 

tems are used with natural language systems that can be bfl ities to certain types of information like technical product 

programmed to search databases using requests made in <so ^^P^- 
everyday language. Since, it is well-known that subtle 

differences in the wording of a request can result in dra- Revisiting the Tree Structure 



09/22/2003, EAST Version: 1.04.0000 



5,630,125 



5 

a search. When an author adds a new data object to a tree, 
he or she automaticaliy provides a programmed menu access 
to the new data object. And lastly, a tree structure nicely 
displays the organization of the data it interrelates. 

The menu system created from data in the search tree also 5 
has advantages in its own right, especially when it is 
presented in a graphical user interface. The combination of 
the interface and the tree structure makes the resulting menu 
dialog easy to use and understand. And unlike retrieval 
interfaces based on user-supplied values, the menu system 10 
always generates a complete list of search parameters or 
choices at each and every decision point in the path through 
the tree. This eliminates the need to experiment and test a 
number of search words that could account for differences in 
word usage. And finally, organizing data in a tree structure 15 
and using a menu-driven interface to access the tree struc- 
ture is an excellent way to guide a naive end-user. 

Historically, the primary function of a tree data structure 
has been to store objects under an appropriate hierarchy of 
categories. The tree's role as a storage technique nicely 20 
lends itself to an efficient retrieval technology. However, the 
structure of the classification system used by the search tree 
to store objects is rigid and limits the search tree's retrieval 
capabilities to mutually exclusive paths. Hie tree structure 
can not provide alternative ways of looking up the same 25 
object 

Hierarchical information trees were first introduced to 
manage large collections of data because they were more 
efficient than known approaches, such as linked lists (U.S. 
Pat. No. 4318,184 by Millett et al. in March 1982). Other 30 
approaches used for managing large amounts of data include 
using a data structure arranged into a plurality of search trees 
so as to reduce disc seeks and improve the performance of 
searches on mini-computers (U.S. PaL No. 4,468,728 by 
Wang in August 1984). More recently, hierarchical infor- 35 
matiofl trees were used on small computers to implement 
database capabilities as extensive as those found on the 
largest computers of the day (U.S. Pat No. 4.611,298 by 
Schudt in August 1986). However, in all these cases the 
overlapping categories cannot be represented, nor can prob- 40 
lems with synonomy be overcome. 

Most recently, information trees have been used as data 
structures to provide overviews to more complex retrieval 
systems, such as hypertext webs. Tree data structures are 
also used to implement tables of contents, help menus, and 45 
spatial maps of files and directories. The tree structure is 
well suited to handle all of these types of applications 
because it provides a known model for data which already 
has a hierarchical structure. However, within each level of 
the hierarchy, each category or grouping of objects can only 50 
classify objects that do not overlap with other categories. 

Searches on Non-Exclusive Categories 
Prior approaches to irnplementing searches on non- 
exclusive categories in large collections of information 55 
involve substantially more complex approaches. These 
include semantic nets, expert systems, and improvements to 
retrieval systems by using a latent semantic structure 
approach (U.S. Pat No. 4,839,853 by Deerwester in June 
1989). All of these methods were designed to overcome the 60 
limitations of word matching retrieval systems, which have 
known problems with synonomy and overlapping categories 
as previously discussed. However, all of these methods are 
impractical for use on an end-user's computer because they 
require large amounts of memory and computing resources. 65 

Attempts to organize and store objects in non-exclusive 
groupings for use in a desktop computer include a database 



6 

system that employing a link structure that enables an object 
to belong to one or more categories (U.S. Pat No. 5,115,504 
by Belove in May 1992). Unfortunately, systems such as this 
are limited in capacity to relatively small collections of data. 

In a desktop computer, larger collections of information 
are typically stored on computer media like CD-ROM. The 
information in these collections often includes unrestricted 
text files, called document objects, that are likely to contain 
information relevant to an end-user. An end-user accesses 
the document objects with a text retrieval engine that 
matches user-supplied search words with words found in the 
document object As discussed earlier, the results of word 
matching technologies are far from exact 

Recent advances in retrieval technology include software 
systems that have been developed to improve the accuracy 
of the text-based systems. For instance, to help the end-user 
efficiently sort through the results of a text-based search, 
concept retrieval engines rank document objects according 
to a knowledge base of user-defined relevance. To broaden 
a search request so that relevant information is not missed, 
ConQuest™, a patent-pending retrieval system, includes a 
preprogrammed knowledge base that adapts to common 
variations in everyday word usage and meaning. Here, the 
knowledge base uses a semantic network of words, word 
meanings, and word relationships, to overcome problems 
with word synonomy and overlapping categories. However, 
neither one of these advanced retrieval systems can provide 
browsing capabilities to an the end-user. 

Another approach for accessing data stored on CD-ROM 
uses a custom-built database that addresses multimedia 
information objects (U.S. Pat No. 5,241,671 by Reed et aL 
in August 1993). To facilitate access to objects, this system 
provides multiple textual and graphic entry paths into its 
database. The textual entry paths employ word matching 
technologies. To overcome problems with user-supplied 
search parameters, the system includes a dictionary function 
that verifies spellings f and a thesaurus that helps the end-user 
identify unambiguous search terms. 

Another mode of access in the system discussed above 
uses a topic tree that allows an end-user to browse the 
contents of the database by selecting topics and sub-topics in 
the topic tree. However, the topics are very broad and 
general. The topic tree cannot provide the level of detail or 
the versatility that one would typically find in an index in the 
back of a standard book. In a book index there are cross 
references and multiple access paths that classify and asso- 
ciate terms used to locate an object In this respect, the 
browsing capabilities of the topic tree are limited in scope to 
an 'table of contents". 

OBJECTS AND ADVANTAGES 

It is a general object of the present invention to provide a 
method and apparatus for information management that 
significantly overcomes the limitations of the prior art 

One object of the present invention is to provide a 
stand-alone information system that is easy to use. 

Another object of the present invention is to provide an 
information management system mat can create a compact, 
stand-alone information system that is convenient to run on 
small computers. 

An additional object of the present invention is to provide 
an information management system that can customize the 
appearance and features of the standalone information sys- 
tem it creates. 

Another object of the present invention is to jyovide the 
means to create a stand-alone information system which is 
optimized to utilize mass storage devices like CD-ROM 
drives. 
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An additional object of the present invention is to provide found at the end of paths that traverse that node. An author 

an author of a stand-alone infonnation system with an assigns one or more elements to each internal node to create 

easy-to-use means of building a menu system of the stand- a display for a menu entry corresponding to the category 

alone information system which provides direct access to TWpi* ™ i;™;* ^ t u»A„.u u- t . 

information objects < 18 no hmxt on ^ of mc °P en hierarchical data 

a *u v _ f ,i structure. Thus the hierarchy can be as deep as the author 

Another object of the present invention is to provide an requires. Consequently, the Application Generator of the 

end-userof the stand-alone irf invention enables an author to incorporate any number of 

accurate retrieval capability. levels in the hierarchy, thereby providing mare detail and 

Another object of the present invention is to encourage accuracy to a search. This ability to create successive 

end-users to browse through a collection of information. 10 selection information at any level of depth is referred to the 

Another object of the present invention is to enable an dee P index * 

author of a stand-alone information system to interactively The multiple paths to the objects in the open hierarchical 

build and maintain a hierarchical information structure data structure provide a MgMy versatile classification system 

which can be used to store and retrieve objects in the and facilitate retrieval, even when the search involves varia- 

information management system and in the stand-alone Sons in word usage and overlapping classification schemes 

information system produced thereby. The multiple paths in the data structure of the present 

Another object of the present invention is to eliminate invention also enable an author to represent conceptual 

software restrictions on the depth of a hierarchical informa- associations and relationships among groups of terms like a 



tion structure. „ thesaurus 
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Another object of the present invention is to enable In fact, an author of an open hierarchical data structure in 

multiple descriptions, attributes, or wordings to be associ- me present invention can implement whatever hierarchy he 

ated with a given infonnation object °f * 6 prefers. For instance, the hierarchy could be a 

Another object of the present invention is to support both Maarducal taxonomy of objects, or it could be an entirely 

mutually exclusive and non-exclusive access paths to infer- 25 , crent . typc of hierarchy, such as a decision tree composed 

mation objects. ™ questions, a delineation of goal-directed objectives, or a 

Another object of the present invention is to manage and SfSSnK T^J* pl *f nt invcntion 

distribute product information by delivering product infT i^l^'TT 8 ° n ^ ^ ta 

mation to buyers on computer media, ar^^toroatfctoe ZllZ ^ supporting multiple 

process of locating products and generating productTrders 30 JK™ JTiSS* / y ^i^^Om ^ sek °- 

* ,7^ boos made by the end-user. These features create the frame- 

- a * 6 prCSent uweimon will in part be work for a hierarchical shell which can be customized in a 

in - Pait J? 1 * 31 hereinafter - 1116 invcntion varie, y "f W The result is a very flexible menu system 

accordrngly comprises the apparatus possessing the which can easily be tailored to meet the needs 5fS 

construction, combination of elements, and arrangement of „ end-user, 
parts, and the methods involving the several steps, and the 

relation and order of one or more of such steps with respect Customized Information Systems 

to others, all of which are exemplified in the following An annw „f , „,„„,, „. . . 

detailed disclosure, and which are indicated in the cMns A„^f r stond-alone information system uses the 

^ m me cxauns - Application Generator to assemble information objects and 

SUMMARY OF THE INVENTION 40 1016116,816 them according to the organization of the open 

~ . . ,. hierarchical data structure. When all of the information 

The objects of the invention are attuned by providing an objects have been entered into the system, the author uses 

S ^TSSff SyStemthat , CmploySa "°P en theApplicationGeneratortopK^ 

Z^tl^t f * °? am2e End retneve d- * objects Wsttibution fil« which stoic the open^archicTdTto 

CSSl e ^^°» 1 ^ 6ine ft system of the 4J structure, configuration data for the Intomation System, and 

^ * . ? T, 10 aeatC 8 C J US,omi2ed iDformation *e data for the infonnation objects. These files are S 

system ma runs stand-alone on an end-user's computer. The uted with a standard copy of the Retrieval module! Sby 

™T ^ ud «.^ Application Generator, a Retrieval providing a stand-alonf Information SysterrTthat «Tbe 

module, and the Distnbunon files that include data for the executed on an end-user's desktop cornputer 

target information system. The Application Generator is m An j m „„ rt ,„, r "T ' . 

used to build a database embodies by the Distributives 50 nr^L^ t , * f pleSent mvention ****** 

The Retrieval module is used to Less ^SbuS %^L?™^T ^ 

Hies. Both systems include graphical user interfaces to J&T^ ? f com P uto - ™* ^bles an 

facilitate ease-of-use. 10 autfaor to customize features for each application he or she 

,„(-,.,. .... ....... . creates. The custom features include not only the types of 

M<irmauonmfoeinyenhondatabasetf 5J searches that can be performed by an end-user and the 

teJ?*^^ T ^ Mso foms ^ appearance of me screens and menus, tatX, ^at"arti™- 

basis of the menu system. The present mvention enables an lar information is saved when an end-user makes a selection 

SEh "STiPT; 0 ^ Same '"fc^ 0 '' at M ^ screcn - ™ s bmadens uiTu^esf ofTe 

object in the open hierarchical data structure. Here, each present invention whereby Information Systems can be 

SSSSJ" menu acccss to ** w ar d 10 h ^ end T s lea ^ y or 

a. * ^ * u ... cated forms, produce simple documents, create checklists, or 

At me end of each path in the open hierarchical data generate product orders, 
structure there are one or more pointers to the media 

elements which make up the information object Each inter- Improving Menu Access 

™t SLi^*™ ^T 6 ' n0deS 65 ^ end - user wecuto «he Retrieval module to produce 

* % C ° lrCSp0ndS ? aCateg<H y ,hc menu that is used to navigate the open Uer^ 

or subset of the information objects, namely those objects chical data structure, and access data associated wttfce 
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infonnation objects. The end-user explores the hierarchy in a convenient way for an end-user to browse the contents of 

a natural way. moving up or down the structure, at any point an information system. 

selecting from one of the nodes at the current level or from information brokers or domain experts can use the present 

one of the leveU previously vmted. For each level visited. invention to build ^ ta^^SvSSE 

SS^t Z 1 ? l T, f f ^ 2? ^ 80(1 used as « Active alternative to searchas on 

d^™,,/^ by end " U f • 11,6 largecommerdal.latabasesystenis.Forinstance.thepSem 

^oSft to r^ht eM * SUCCCSS1VC * ° VMlaP inVention <** be used b * information service to ££ 

- . . . . a S e public information found on several large government or 

Each internal node in the open hierarchical data structure w commercial on-line databases. It can also be used to collect 

has a pointer that either points to an information object, or and manage other types of information, such as an electronic 

to a node at another level of the structure. Each node can also product index or directory, such as the example application 

have a second pointer that points to another node at the same presented in this disclosure. In any case the finished 

level to create a sibling list A sibling list can represent a list product a stand-alone information deliver^ and access 

of words. Thus each node can point to a list Thus the open is system, adds value to the information by collecting it 

hierarchical data structure serves as an index that organizes together in one place, organizing it, and providing a custom- 

and facilitates access to the information associated with the built end-user interface for accessing the organized infor- 

infonnation objects. mation. 

The present invention enables the "index" it creates to In contrast to existing retrieval technologies including 

extend downward into an unlimited number of sublevels,in 20 DBMS applications, custom-built DBMS systems 

contrast to the index commonly found in a book, where the Hypertext, Search Trees, and Text-based systems the present 

number of sublevels in the index is limited by the physical invention has a unique combination of three definitive 

layout of the page. All lists are presented to the end-user on characteristics. First access to objects relies exclusively on 

acomputer screen in scrolling regions of a selection menu. a highly versatile, hierarchical menu system. Second, the 

The successive lists simply overlap the most recently pre- 25 hierarchical menu system provides multiple access paths to 

sented. Thus, the invention provides an intuitive and flexible the same object And third, in the preferred embodiment of 

menu interface for accessing a complex body of information. the present invention the number of disk seeks required to 

The menu-driven exploration of the open hierarchical data locate an object is optimized for data on mass storage 

structure of the invention is superior to known methods of devices. 

search in several ways. On large information systems which 30 Each of the known existing retrieval systems has one or 

use databases or full text retrieval systems, end-users are two of these characteristics but never all three. For instance 

required to supply search parameters. In contrast, the present the meraichical menu in a search tree retrieval technology' 

invention always prompts the end-user with a complete cannot provide multiple paths to the same object In Hyper- 

menu of search options, thereby guiding the end-user to the 35 text systems the primary method of access relies on a 

next level of detail in the open hierarchical data structure network model. However, in some instances, a hierarchical 

until the required data object is reached. If an incorrect access is added to the system to augment the networkaccess 

selection is made by the end-user, it is easily corrected by and improve end-user navigation. And, text-based retrieval 

backing up in the menu hierarchy and reselecting a more systems always rely on user-supplied parameters to locate 

appropriate option. From the end-user's perspective, the objects; there are no interactive menu paths to guide an 

successive presentation of selection options not only helps end-user to an object 

^LT^TIT^^ OT ^? ° f ** b * *° Lrty. DBMS architectures depend upon frequent disk 
£ov des a systematic and controUed way of navigating access and disk seeks to locate objects lifts datobase. On 
JcoSems information to discover mass storage devices like CD-ROM these activitieThave a 
* 45 negative affect on response time and performance. In 
In addition, the menu-driven user interface obviates the conclusion, the preferred embodiment of the present inven- 
ted for a user to remember obscure nomenclature or tion alone uses the combination of these three definitive 
keywords. Furthermore, highly specialized words arc only characteristics to overcome the limitations of existing 
used in context whereby their exact meaning is clarified. retrieval technologies. 
The present invention overcomes problems in the prior art 50 

relating to different nomenclature that relates to the same Distinct Advantages 

f 0r ^ {f° vidi f? " of™ hierarchical The present invention also has numerous other character- 
ise data that supports multiple paths to the same is tics and advantages. For instance, the retrieval engKed 
object More generally, the information structure of the in the invention is compact and the stand-alone Monnation 
Z*T?™ T^**^ * «* level of a Aierar- 55 System employing the retrieval engine uses only a modest 
chy that are not mutually exclusive. of ^ res0 urces of the endWs desktop computer. 

An Information Tool Th ? ^ eDt mvention *sq advantage of the latest 

technological advances made on these desktop computers 

The present invention provides a general purpose infor- including user interfaces, multimedia devices used to dis- 

mation management system for creating specialized collec- 60 play and/or broadcast information, and software develop- 

tions of infonnation to be distributed for access on desktop ment tools used to deploy computer systems on a wide range 

computers. An important advantage of the present invention of hardware and software environments, 

is that its menu system includes more detail about each In the example Information System disclosed here a 

object in the collection than existing systems. Also, the molecular biology index was created by biologists, molecu- 

menu system guides end-users directly to each object The 65 lar biologists, and chemists. Each expert had to review the 

added detail in the menu system improves the precision and other's contribution to insure that the wording in the menu 

accuracy of information gathering and, in addition, provides topics reflected each discipline's preferred way of describing 
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the information. The present invention is specifically Retrieval module, and the information flow between the files 
intended to be used in such a collaborative fashion by and the input and output devices; 
inexperienced computer users. One does not need extensive vir. a :, . __u- i 

technical training to create an open hierarchical data struc! J^ J^f^} ° f " 0pCn bmsdd ' 

tare or build an Information Sysiern. The primary cJjSve 5 us ^ ^ the mventon; 

of the present invention is to enable experts in any field to KG* 5 is a graphical representation of a particular appli- 
transfer their knowledge, without being distracted by the ° atIOn of ±G open hierarchical structure of FIG. 4; 
technology that facilitates the knowledge transfer process. is a graphical representation of the format of the 

An Electronic Catalog ^ me USed to store the toaatddad data structure; 

ThATnf^™**™ o,„* p*u • - _ ,io mQt 7 h a flow char t of the Sdection_jnenu routine 

The Information System of the invention enables product executed by the Retrieval module 
suppliers to deliver product information, announcements. ™ Q . . . . . 

and promotions directly to a buyer's computer. The buyer to pictorial representation of an example product 

tum,canretrieveany of to^ sc ™> bv ** ^trieval module; 

the present invention a more efficient alternative to known 15 . ™*S. 9a-9d are graphical representations of the respec- 
methods of marketing cornmunications such as direct mail, tive . rec ? rd structures of toe input file of FIG. 9a, the 
advertising, or press releases. To facilitate access to product aPP 1 "^ 011 generator data file of FIG. 9b, and the summary 
information in the present invention, the information is me of HG * 9c m used bv m e Application Generator to 
available on demand and it is encoded in a variety of media. CTCate ^ s P edall y formatted data file of FIG. 9d; 
Furthermore, searches can be performed on any number of ^ ^G. 10 is a graphic representation of the open hierarchi- 
detailed specifications, and browsing is encouraged by con- ca * stru cture showing the links created by the Applica- 
textual cues and graphical images. And the present invention Generator; 

supports multiple ways of conducting a search to ensure that . FIG. 11 is a flow chart of the available commands in the 
differences in word usage do not impede access to a product Main Menu display of the Application Generator, 

An irnrxatant advantage of the present invention as an 25 FIG. 12 is a flow chart of the available commands in the 
electronic catalog is that an author can create any number of Structure Menu display in the Application Generator 
paths in a menu system to respond to target segments in the pro n ,-« * a™, ^ v, 
end-user audience. And more important thVdectronic r fl S n S ^, *e ava^b e commands in the 
catalogof me present mvention^e^nkguredt Co^ationMenu display in the Application Generator, 

menu selections made by an end-user. Thus the Information 30 A , . B a w chart of me availaWe commands in me 
System, as well as, the menu system are interactive. Menu ^Pf^ 011 Mcnu ^play generated by the Retrieval mod- 
selections made by an end-user can provide an product 

supplier with valuable marketing information about their 15 is a flow cnart for mc commands in the Product 

customers. In turn this information can help a product Screen generated by the Retrieval module. 

supplier construct a profile of their customer base. « ^™.~™ 

Advances in technology have accelerated all aspects of 35 ^^^^^SSSS^ 
product development, and now it is generally understood PREFERRED EMBODIMENTS 

that it takes considerably less time to bring a new product to invention provides a general purpose infar- 

martoet One einbodiment of the present invention exploits nation management system that can be used to build cus- 
recent technical advances in desktop computers. An alter- 40 tomized information systems. The Information System cre- 
ative embodiment of the present invention provides an ated ^ , me present invention can be used to distribute 
extremely efficient use of computing resources and data information relating to a wide range of subject matter. For 
transfer capabilities in a large, open network environment instance, the invention can be used in the medical field to 
In all cases the software technology of the present invention facilitate distribution of and access to clinical information on 
can be engineered to take advantage of advances made in the 45 Pharmaceutical products, public health policy guidelines, 
hardware that is used to deliver information. The goal is to ^ e| nergency triage information, 
provide a means for distributing new product information To facilitate a description of a preferred embodiment of 
that can keep pace with the acceleration of new product mc invention, and to further illustrate the utility of the 
development One of the major benefits of the present present invention, an example will be drawn from a direct 
invention is mat it reduces the time it takes for a buyer and 50 marketing service which periodically distributes computer 
seller to communicate with each other by automating the media that contain the most up-to-date and time critical 
management of the information exchange. product information on molecular biology tools and sup- 

BRIEF DESCRIPTION OF THE DRAWINGS plies " ^ servicc ^ me present invention to collect and 

f . ...... . . „ manage product information, and to build an electronic 

? ~* "f"" *»«l*o» ^ t«e preferred 55 catalog, Le. an Information System, that can b TexeSon 
embodiments of the invention can be better understood a buyer's computer 0n 
when read in conjunction with the following figures, in tv a™i,Vo^„ ru™* - . * 

which- e * . T ° c Application Generator organizes information objects 

vrn 1 ic * c*k*™h„ki« ua- u • . mto a deification scheme which is meaningful to the 

HG. 1 isaschemaucWock diagram showing an overview end-user, and creates and manages a wide varietvof medk 
of the mam software comr^nents of me Mormation «> elements used to deliver product ^iSS^^^ 
agement system, and information flow between the compo- images, sound tracks, and video. ^ 

^G.iisaschematicblockdiagram t^JSZ^^tSS? ^ ^^^^ 

mput and output dewces, the location of files used by the catalog that enables an end-user to locMe ^ctsS k 
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the Information System, and to generate product orders. The 
figures used to help describe the electronic catalog refer to 
a particular embodiment of an Information System created 
by the Application Generator. The invention is not limited to 
the particular embodiment of the Information System 
discussed, and is not limited to the explicit set of features 
chosen by the particular author, but includes any combina- 
tion of Information System features which can be produced 
by the Application Generator. 

It is therefore useful to begin with a general description of 
the apparatus and method of the present invention, realizing 
that the principles and concepts embodied in this description 
may be adapted to many different useful applications. 

Referring to FIG. 1, a general overview of the main 
software components of the present invention is shown. An 
Application Generator 1 includes means for building the 
specially formatted files that store the information objects 
and the data that is used by the Retrieval module 3 to 
configure a stand-alone Information System. Typically, the 
author of such an Information System is a vendor, or an 
expert in a subject area often referred to as a domain expert 
An author uses the Application Generator 1 to interactively 
build an open hierarchical data structure, as shown in FIG. 
4, discussed below, and to import and link information 
objects it the open hierarchical data structure. 

The Application Generator 1 outputs the open hierarchical 
data structure and its associated objects to a set of specially 
formatted files called die Distribution files 2. The Applica- 
tion Generator I has write-only access 4 to these files. Each 
set of Distribution files 2 includes a menu file, a configu- 
ration file, and one or more data files which store informa- 
tion objects. 

A Retrieval module 3 is installed on an end-user's com- 
puter along with the Distribution files 2 to provide the means 
to locate information objects in the Distribution files 2. The 
Retrieval module 3 does this by generating selection menus 
from data in the menu file. The menus guide an end-user to 
an information object When an object is reached, the 
Retrieval module 3 fetches the media elements associated 
with an information object from the object data files and 
displays the object to an end-user in an object window. The 
Retrieval module 3 has read-only access 5 to the Distribu- 
tion files 2. 

The Distribution files 2 are also used to program the 
Retrieval module 3 to deliver special features in the Infor- 
mation System. In the disclosed example, an electronic 
catalog includes the ability to generate product orders, store 
them, and electronically transmit them to a supplier. These 
features are described in detail in FIG. 14 and FIG. 15. 

The preferred embodiment of the present invention 
employs a procedural computer language to provide an 
Appl ication Generator 1 and Retrieval module 3. Alternative 
embodiments of these modules could be implemented in a 
non procedural language like a database application lan- 
guage where routines are rffogrammed to perform the func- 
tions of the Application Generator 1 and/or the Retrieval 
module 3. The alternative embodiment of these modules 
uses database tables to create and manage the open hierar- 
chical data structure and the related information objects. The 
decision to use the alternative ernbodiment employing a 
non-procedural computer language is based on the amount 
of memory available for the database engine on the host 
and/or target computer as well as the response rate of the 
storage device. Thus, the present invention can be imple- 
mented using a procedural or a non-procedural computer 
language. 
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FIG. 2 shows the sets of the files used by the Application 
Generator 1 and the Retrieval module 3. In addition to the 
Distribution files 2. FIG. 2 also shows the input files 8 and 
the work fUcs 10 used by the Application Generator 1 and 
5 the end-user files 12 created and maintained by the Retrieval 
module 3. 

The Application Generator 1 maintains a database of all 
the parts of the Information System as well as the informa- 
tion tools needed to manage them. A brief inventory of the 
io parts of an Information System includes: the menu paths of 
the open hierarchical data structure, the links between the 
information objects and the open hierarchical data structure, 
and one or more media elements that make up each infor- 
mation object 

15 A media clement can be any natural unit of information 
such as a block of text, an audio clip, or a bit-mapped image 
that is stored in a machine-readable file. In the example 
electronic catalog disclosed herein, the input is drawn from 
catalog document files and output from a product database. 
10 An author tags a media element in input file 9 and imports 
it directly into the work files 10 (see FIG. 9a for details). The 
Application Generator 1 has read/write access 7 to the set of 
input files 8 and read/write access 11 to its own work files 
10. When the Application Generator 1 creates the Distribu- 
tion files 2 it compiles address information for each media 
element in the collection based on the data in the work files 
10 (see FIGS. 9b & 9c for details). 
The Retrieval module 3 also creates and manages its own 
[Q set of files, the end-user files 12, on a buyer's computer. It 
has read/write access 13 over these files. This includes a file 
that stores comments and observations about an object in the 
Information System and another file that stores bookmarks 
on object screens and menu locations. 

35 The Retrieval module 3 also creates and maintains end- 
user files 12 to support special features that have been 
programmed into the Information System by an author. This 
includes a file for the password system and a file for the 
database used by the Information System to store and report 

^ on objects selected by the end-user. 

FIG. 3 depicts a typical end-user computer system that 
could be used for the method of the disclosed emrx>diment 
of the electronic catalog. The computer includes a central 
processing unit (CPU) which is electronically coupled (as 

45 schematically represented by lines 3a through 3/) to input 
and output apparatus designated by a pointing device, a 
keyboard, a computer screen, a printer, a cormwnications 
port, and speakers; by line 30 to a hard drive device; and by 
line 31 to a removable media device drive. 

50 The software components of the present invention are 
engineered to run on any computer. This includes operating 
systems on small computers like DOS, Windows NT, OS/2, 
UNIX, and the Macintosh. The internal architecture of the 
present invention uses an event-driven design. When a 

55 graphical user interface (GUI) is available the Application 
Generator 1 and the Retrieval module 3 use the host GUI 
services or the modules generates their own menus and 
dialogue boxes to look like the host GUI display. The present 
invention does not require any special graphics capabilities. 

60 In DOS text mode the present invention simulates a graphi- 
cal user interface with character-based menus. 

The command interface for the present invention uses 
pull-down menus displayed across the top of a screen. The 
pull-down menus in turn use selection menus and dialog 

65 boxes to collect input from the user. Usa input to the system 
is given through a pointing device, like a mouse or light pen, 
and/or a conventional keyboard. The end-user issues com- 
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mands to the system by placing the cursor on a command ponents of the module are installed and executed on an 
?fn n 0 T a ^ n ^ ma ^ n ^ S , deC,i0,landc,icH,, 8 0,lit • end -° ser «*f>*er ^d others are exe^teToTTrelte 
iL^t: T * not K avaJ * ble * e *9> °« " computa. alternative errJxxument Se SistnS 

aZS, 7 03 • * USCd 10 m ° Ve C0Bcr 10 * e mes2are Med on a remote computer. A comSof 
apprer^corrmmdregton or menu entry. TTie Enter key 3 the Retrieval module 3 on an end-uSr computer^Ss 

Sow ~ d ^ an kCy a me and dispatches reques^to ttfe remote 

~ " .. _ , computer for data stored at its site. The remote computer 

the Application Generator 1 can configure the Disiribu- processes requests made by an end-user computer retches 

Hon rues 2 for any number of computer media and target data fromits files, packages the data, and then sends the data 

operating system environments. For some collections of to packages to the end-user computer. The end-user comnuter 

iSSE!^ 2 *" ^ b ^ 0tt . mes 2 kduding *e receives these data packages and executes componente of 

installation procedures and the Retrieval module 3 execut- the Retrieval module 3 to display the screens, ienus and 

able image can be delivered to an end-user on a single objects in the Information System. This alternative embodi- 

computer media like a CD-ROM disc. For other collections, ment of the Retrieval module 3 provides a highly efficient 

the Application Generator 1 can configure the Distribution is means for delivering informatJon on demandin network 

files 2 to the storage capacity of the target media whereby the environments. 

%SZ££ZJ£2 J£*Sff ' ^Phical representation of the open 

tk. fit. I T !t . . . hierarchical data structure used in the present invention. A 

The file configuration depicted in FIG. 3 represents an search begins with a single branching node that is known as 

SSSlf ^ ^closed electronic catalog that can 2° a root (branching) node 40. The search then progresses 

f fl °PPy diskettes. In this embodiment through one or more branching nodes, like branch^ node 

each diskette stores a group of related product data files 20. 41, to a final node in a path, like dam node 42. 

. install the relevant disk in drive 31. By separating the search c,*u„„ w . . lt 

data from the product data the present JnCtt^elimmaS J^S^S^ " TZ™ ^ MQrmation 

ff the same media element is related to more then one object me next menu level *^vai moowe 3 to fetch 

the media element is stored in a separate file that is installed Rran ^,- „ . . , , t 

on the hard drive 30 like the company dam file 35 This 33 ^ I nodes «■ ^ ^ve a sibling pointer 

approach makes efficient use of the^uS Fast ™ ^^f^^^b^UstJ^^in^^ 

and saves storage space by elirninatingVeduna^t ST ^Z^IT* P IT ^""L"* 1 * either alphabeti- 

image of the retrieval software 32, the menu data file 33, and module 3 to keen tr*rV n f thl !?!f\ • • t . 
^ configuration data file 34 are installed directly on Z « ^,1^0^^^ " * ^ 
end-user s hard drive. The configuration data file 34 stores ™«p „u L . 

its screens and windows, and data used to creT and 'I dea P ledt0 su K wrt »»Wpto 

maintain any internal databases used by the system ^ u htT " ^fT* 0 * ob ^ way it 

Theend-usamesUusedbymeReWvafmoduleSall 45 *J T&22« to « h ™-«* 

reside on the hard drive 30. This includes the bookmark dafc K aStL a ™J„?jT* ^v* TT" nod ? 

file 36 and the note data file 38 BalsoindudeYtf^c^f. wee 44 already has a parent 46, the additional pointer to it 

tk- \ so nodc and node 46 is a primary parent of node 44 

The password control system enables an end-user to Thereby node 44 can reached bytwo dffierentoaAs 
prevent unauthorized access to features in the svstem. In a -n.. \ t L , *7. . 7. Cerent P™ 3 - 

multi-user environment this feature enabto^uD rae^ stepparent/child link 43 was designed specifically to 

to share common information^ SSLSSSSS T?"*??™ pr ° blems V" 0 ™ » «n 

encrypted information on register^ use^amef^S < ^ used to overcome more subde problems encountered 

SS^n^ rf r°^^ S,AeAro,i ^ on ^ ^ conte ^ the menu pam, toKo^mS 

S!S^L ^ m0dulc 3 confi 8 ure meir scre e" ambiguous interpretations and maeby overcame 

size and display environment at run time based on the host with polysemy welcome problems 

settings. f / ' 

Alternative embodiments of the Retrieval module 3 " me^f^u^ 
mclude configurations where some of the functional com- used to provide shortcuts^, mcSengthy^ ^ 
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Or a stepchild pointer can be used to implement a cross 
reference feature in a selection menu. For instance, a "Cross 
Reference" entry in a selection menu could point to a 
selection menu of related topics which in turn uses stepchild 
pointers to link to the actual topics found in other parts of the 
menu system. 

The Application Generator 1 also helps an author to 
design a menu system by providing detailed reports and 
maps on all menu paths in the open hierarchical data 
structure. The reporting features are part of the Diagnostics 
command 117 which is described in FIG. 11. When an object 
can be reached by multiple paths the Application Generator 
1 lists each path in sorted order by the number of branching 
nodes in each path. The tree structure formed by solid lines 
in FIG. 4 is the central reference point for each path. The 
reporting features are particularly useful to authors who 
need to build and manage a complex menu system that has 
been customized for a variety of different types of end-users. 

FIG. 5 shows a graphical representation of how the open 
hierarchical data structure points to the media elements in a 20 
data file 60. Data nodes in the open hierarchical darn 
structure store address information on each media element in 
an object. 

Typically data nodes are located at the bottom of a path 
but they can also be deployed at other levels of the structure 
in sibling lists like data node 50 as a type of Help entry that 
uses various media elements. 
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store text strings and address information like file specifi- 
cations. The Retrieval module 3 uses the Address Parameter 
field 67 to locate a media element in a data file. An Address 
Parameter field 67 can store an absolute address, an offset or 
relative address, or an address expression. The preferred 
address methodology for the disclosed electronic catalog is 
an absolute address. 

Elements corresponding to branching nodes are used for 
displaying information in a selection menu to the end-user 
[See Table 1 for a list of the corresponding element types, 
the code for the elemeat code field 65, and the what the 
clement stores in the variable length field 68.] An entry in a 
selection menu can be a text string and/or a graphic image. 
An entry can also have one or more labeled push-buttons or 
icons attached to the entry so the end-user can activate a 
(help) text block and/or broadcast an audio presentation. 
(Dedicated icons for help and audio clips are provided by the 
system.) An author can also assign a help icon and/or title to 
an offspring menu. When a text or graphics image is larger 
than the author-designated default entry-width, the Retrieval 
module 3 automatically displays the entry in a scrolling 
region. 



The open hierarchical data structure in the present inven- 
tion enables multiple data nodes, 52 and 54, to store the - . — — 

same address for a location 56 in the data file 60. This branching nodes selected by the end-user in an access path. 

. . t« c^~,<* „ — i: — ■ * »• j _ . 



Elements assigned to a branching node can also be used 
by the Retrieval module 3 to track information about the 
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feature enables an author to go beyond the most narrow 
category at the lowest level of a traditional classification 
scheme and continue to separate one object from another 
based on their respective attributes. For example, an author 
could add any number of relevant attributes underneath the 
Restriction Enzyme at branching node 58 to further differ- 
entiate one product from another. This improvement pro- 
vides an author with a very powerful way to add more detail 
into the menu system and make access more precise. 

FIG. 6 depicts the predetermined format of the menu data 
file 33 produced by the Application Generator 1. Each record 
in the menu data file 33 represents either a branching node 
or a data node in the open hierarchical data structure. The 
record structure has two parts, a fixed header and one or 45 
more sets of repeating fields. 

In a branching node three of the header fields are used to 
describe the next menu level. This includes the address of its 
first entry, the Offspring's Address field 62; the number of 
entries, the Number of Children field 61; and its width, the 
Offspring's Menu Width field 63. However, a data node 
always has zero children and therefore only uses one other 
field in the record header, the Number of Elements 64. In 
both the branching and data nodes the Number of Elements 
64 indicates the number of times the next set of fields repeat 

In this context an element can be a med/a dement or a data 
element As discussed earlier, a media element can be any 
natural form of information that can be stored on electronic 
media. Data elements in the present invention represent 
coded information that is used by the Retrieval module 3 to eo 
verify a program environment, display objects, configure a 
selection menu, or encode an access path. 

Each set of repeating fields is used to store information 
about each media element or data element associated with a 
branching or data node. This includes an Element Code field 65 
65, an Element Size field 66, an Address Parameter field 67, 
and a Variable Length Storage field 68 that is designed to 



In some applications an interactive code can be assigned to 
a branching node to represent an end-user's response to an 
entry in the selection menu. An author can also use a set of 
branching codes to provide coded information about the 
access path selected by the end-user; This can include the 
skill level needed to use a specific access path or the 
professional wording or orientation of its menu entries. 

TABLE 1 



BRANCHING NODE ELEMENTS 



50 



55 



Code 


Variable Length Field 


Element Type 


100 


Text Literal 


Menu entry - text string 


101 


Address 


Menu entry - text block 


102 


Address 


Menu entry - graphic 


104 


Address 


Menu entry - help icon 


108 


Address 


Menu entry - audio icon 


110 


Address 


Menu entry - push-button title 


112 


Address 


Push-button - text block 


120 


Address 


Offspring menu - help icon 


122 


Text Literal 


Offspring menu-title 


150 


Data 


Branching Code 



In the disclosed electronic catalog, the Retrieval module 
3 uses the set of repeating fields in a data node, including the 
Address Parameter field 67, to fetch media elements for 
displaying a product object in the object screen. This 
includes media elements like blocks of text, bit-mapped 
images, photographs, context-sensitive help, audio 
broadcasts, and video. When building an Information Sys- 
tem the author assigns an access method for each media 
element. Media elements can be accessed by a push-button 
like the Heat Graph command 94 in FIG. 8 or by clicking on 
a window frame with a pointing device. [See Table 2 for a 
detailed list of data node elements.] 
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DATA NODE ELEMENTS 



Code 


Variable Length Field 


200 


Text Literal 


210 


Address 


212 


Text Literal 


213 


Text Literal 


220 


Address 


222 


Text literal 


224 


Text Literal 


230 


Address 


232 


Text Literal 


240 


Address 


242 


Text Literal 


244 


Text Literal 


250 


Address 


232 


Text Literal 


254 


Text Literal 


290 


Address 


292 


Text Literal 


294 


Text Literal 



Element Type 



Object Screen Title 
Bit Mapped Image 
Bit Mapped Window Title 
Bit Mapped Prompt Label 
Text Block 

Text Block Window Title 
Text Block Prompt Label 
Audio 

Audio Prompt Label 
Video 

Video Window Title 
Video Prompt Label 
Photograph 

Photograph Window Title 
Photograph Prompt Label 
Help Text 
Help Window Title 
Help Prompt Label 



10 



And finally, the root (branching) node 40 has its own special 
elements which are used to validate the application envi- 
ronment [See Table 3 for details.] This includes version 
number information and the date of the release, also 
includes data on how many days the product information is 
valid. The Retrieval module 3 checks the release date against 
the computer's current date. If the data is expired, the system 
issues a warning message indicating how long the data has 
been out of date or an error message that the data can not be 
read. 
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TABLE 3 



ROOT (BRANCHING) NODE Eimn^TS 


Code 


Storags Holds 


Element Type 


400 


Numeric 


Version Number 


402 


Numeric 


Release Date 


404 


Numeric 


Data Shelf life 


406 


Numeric 


Data Black Out 


410 


Text Literal 


Application Title 



141. It is also used to initialize the Current__topics list 
When an end-user selects one of these search commands in 
the Application Screen 141, the command routine updates 
the Selected_topic list and calls the Selection_menu rou- 
tine 70. 

As mentioned before, the Selected_topic list is updated 
by the calling routine before it calls Sdection_jrienu routine 
70. In one special case, the data stored in Sdected_Jopic 
needs additional attention. That is, just before the 
Bookmarks^ routine calls Selection_menu routine 70 it 
loads special coded information in the Selected_topic list to 
represent the branches taken by the end-user. 

When the Selection_menu routine 70 is called at step 71 
the menujevel variable is set to one and control passes to 
15 a loop 91 in the routine. The first step 72 in loop 91 checks 
the menujevel. A menu_level equal to zero returns pro- 
gram control to the calling routine at step 73. Otherwise 
Selection_menu routine 70 fetches the number of children 
from the Selected_topic at 74 and tests the number of 
20 children at 75. If there are no children the Selection^menu 
routine 70 calls the Display_object routine at 76. Otherwise 
the routine fetches the next level of menu data at 77 and 
updates the Current__topics list at 78. 

At 79 the CurrenL-topics is tested for coded bookmark 
information. If bookmark codes are present then Selection., 
menu routine 70 displays all Qirrent_Jopics in a read-only 
selection menu at 80. At 81 the routine translates the coded 
bookmark information into variables that are used to initial- 
ize the Selected__topic lists at 82. 

If bookmark codes are not present in the Current_topics 
list the topics are displayed in a selection menu at 83 for a 
end-user event at 84. The end-user has three options. She can 
select an entry in the current menu at 87; she can deactivate 
or quit the current selection menu at 86; or she can go back 
to an earlier selection menu at 85 by clicking on its edge with 
a pointing device. 

Each time the end-user selects an entry in a selection 
menu SelecuoiLjnenu updates the Selected„topic list at 82 
and increments the menu_Jevel variable at 90. Next, control 
40 passes to loop 91 and returns to step 72. 

Deactivating or quitting a selection menu causes 
Selection_jnenu to decrement menujevel at 88. Next, the 
menu_Jevel is compared to the menu__count at 89. Menu_ 
count, a global variable, is updated by the event manager and 
used to keep track of the number of selection menus. If the 
menu_Jevel is not equal to the menu_count at 89 then 
control loops back to step 88 to decrement the Menu_JeveL 
When the Menu_Jevel equals the Menu_Count at 89 con- 
trol passes to loop 91 that returns to step 72. 

In order to make disk access as efficient as possible the 
Retrieval module 3 fetches large blocks of menu data at one 
time and stores them in an input buffer. Sometimes the next 
menu address can be located directly in the input buffer. 
Other times the Retrieval module 3 has to fetch it from disk 
The performance of a CD-ROM device is directly tied to 
the number of times it has to reposition the reading head or 
seek a new location on the disk in order to fetch data. If it 
has to perform numerous disk seeks— to generate an object's 
address the way a database or text retrieval system does with 
a boolean search— its performance can be slow and the 
enoVuser may have to wait for a response. To avoid perfor- 
mance problems like this the present invention Recompiles 
address data for all media elements and selection menus and 
stores it in the address parameter field 67 in the menu data 
file 33 which is loaded into fast memory. 

Each time the Retrieval module 3 displays a selection 
menu to the end-user the Retrieval module 3 always has the 
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menu data file 33 to create a succession of selection menus. 
The menus guide the end-user to the information objects 
stored in the product data files 20. Selection_jiienu is called 
from a number of different routines in the Retrieval module 
3. This includes routines called from commands in the 
Application Screen 141 and a bookmark routine which 
reconstructs an end-user's menu path stored in the bookmark 
data file 36. 

Selectioa_menu maintains two different linked lists to 55 
dynamically construct the menu path. Each entry in the 
current selection menu is stored in the CurrenL_topics list 
along with data on the next menu level such as the number 
of children and their addresses. When an end-user selects an 
entry in the current selection menu the entry and its next 60 
menu level data are transferred to the Selected__topic list 
The Selected_topc list keeps track of the menu path taken 
by the end-user. 

When the Retrieval module 3 is activated menu data from 
the first level of the open hierarchical data structure is 65 
collected. Menu data is used to generate the search com- 
mands for the push-button display in the Application Screen 
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immediate address for any option selected. To move down a 
menu path the Retrieval module 3 uses the set of next menu 
addresses in Cunent_topics list. To back up to a prior menu 
it uses the addresses in the Selected_topic list And to 
display an object it uses the address data that was transferred 
from the menu file to pointers in the Current__topics list The 
primary advantage to this approach is that it avoids perfor- 
mance lags associated with repositioning the reading head 
by insuring that any end-user request can be fulfilled by a 
single disk seek. 

When the end-user has completed all of the selection 
menus the Retrieval module 3 fetches the media elements 
and presents them in the object screen. FIG. 8 shows the 
object screen for the disclosed electronic catalog. Here the 
information object is a product object and the object screen 
is a product screen. Across the top of the Product Screen are 
the system commands which are available to the end-user 
(see FIG. 15 for a complete list and description of these 
commands). In the upper left hand corner of the screen is a 
scrolling list 92, labeled "Selected Topics". The scrolling list 
92 includes all the menu entries selected by the end-user to 
get to the product object displayed in the product screen. 

The features and layout of an object screen is custom- 
designed by an author. The Retrieval module 3 generates the 
display at runtime based on information in the menu data file 
33 and the configuration data file 34. The configuration data 
file 34 stores data on the special features built into the object 
screen like the Order Product command 160. The menu data 
file 33 stores data on the media elements that make up the 
information object and how they should be accessed and 
displayed on the object screen. 

The object screen uses two types of windows to display 
visual media elements: element displays and element win- 
dows. An element display window, like the Product Infor- 
mation window 95, simply displays its data in an unre- 
stricted region of a scrolling window. 

An clement window has a field-oriented format which is 
created by an author with a screen editor. Fields are derived 
from a single element structure and positioned directly on 
the window. An author can also add a label or title to the field 
position in the window. The Supplier window 93 in FIG. 8 
is an example of an element window. 

The author designs an object screen by adding windows 
to it or by assigning specific elements to a display object 
Window elements like the Product Information window 95 
or the Supplier window 93 in FIG. 8 are assigned a position 
on the screen by the author. The author can also assign 
push-button access to a media element at the screen com- 
mand level like the Pricing Information command 162 (see 
the Systems Screens command 138 in FIG. 13 for details). 
Or the author can assign push-button access to the media 
element itself. In this case a push-button is displayed at the 
bottom of the screen like the Heat Graph command 94 in 
FIG. 8 (see the Edit Object cornmand 127 in FIG. 12 for 
details). And finally, the author can also assign an audio clip 
to the screen which starts its broadcast when the screen is 
first displayed. 

FIGS. 9a through 9d shows the file formats used by the 
Application Generator 1 to generate a data file, 
OBJuulZXI, for the Distribution files 2. An input file 9 is 
depicted in FIG. 9a. An author marks off the data streams in 
input file 9 to identify relevant media elements and then uses 
the Application Generator 1 to define a record structure far 
the media element Next the author uses the Application 
Generator 1 to import the data streams into the work file 97, 
OBJnniLDAr, depicted in FIG. 9b, 

The Application Generator 1 maintains summary infor- 
mation about each media element in work file 97 in sum- 
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mary file 98, OBJnnn.SUM. depicted in FIG. 9c. Each 
record in file 98 stores summary information about each 
media element in OBJnnn.DAT file 97. The fields within 
each record include a data stream identification code field 

5 101, an information object identification code field 103. an 
address field 105 that stores the location of the media 
element in the OBJnnn.DAT file 97, a size field 107 that 
indicates the storage requirements for the media element 
and an element code field 108. 

10 Some of the fields in the record of the summary file 98 
directly correspond to fields in the menu data file 33. This 
includes the element code fields 108 and 65 and the size 
fields of the media clement 107 and 66. Other fields in the 
record are used to manage the set of relationships between 

is a media element and its associated information object like 
fields 101,105, and 103. 

When the author is ready to distribute the collection of 
information, she uses the Application Generator 1 to con- 
figure the Distribution files 2 according to the storage 

20 capacity of the distribution media. The process starts with 
the Application Generator I approximating logical groups of 
related objects which can fit within the target media size. It 
does this by visiting each data node in the open hierarchical 
data structure and computing the storage requirements 

25 needed for each information object. Next, it groups related 
objects and then assigns a numeric order to the information 
objects and their media elements according to the menu 
level and sibling list of the corresponding data node. This 
approach assures that the final layout of the media elements 

30 will be optimized for retrieving sets of related objects. 
Next, the Application Generator 1 computes each media 
element's absolute address in the target data file from size 
information in the summary file 98. The Application Gen- 
erator 1 loads the absolute address into the address param- 

35 eter field 67 in the corresponding data node and outputs the 
branching and data node information to the menu data file 
33. And finally the Application Generator 1 compresses the 
media elements and outputs them to their respective data 
files. 

40 The relationship between a media element and its object 
plays an important role in determining which type of data 
file is used to store the element When an element has a 
single record for each object, the element is said to have a 
one-to-one relationship to the object. For example a product 

45 picture would have a one-to-one relationship to its corre- 
sponding product object And when an element has multiple 
data records for each object it has a many-to-one relation- 
ship to the object, like multiple price records for each size 
of the same product for example. Elements which have a 

50 one-to-one or many-to-one relationship are always stored in 
the same data file according to their respective objects. The 
OBJnnn.ZXl file 99 depicted in FIG. 9d is an example of this 
type of data file. The "nun" in the data file name denotes the 
unique numbering used to identify a particular data file in a 

55 distribution set 

When an element has a one-to-many relationship to an 
object like a supplier to a group of product objects, the 
element is stored in a special type of data file like the 
company data file 35 in FIG. 3. The one-to-many data file is 

60 the second type of data file found in the set of Distribution 
files 2. The one-to-many element data is always stored in its 
own file so it can be loaded into fast memory for repeated 
access by the Retrieval module 3. 
FIG. 10 presents an example of how the Application 

65 Generator 1 uses two additional pointers in each node to 
back up the multiple pathways in the open hierarchical data 
structure. In addition to the child and sibling pointers 



09/22/2003, EAST 



version: 1.04.0000 



23 



5,630,125 



10 



15 



20 



25 



30 



described in FIG. 4 each node in the Application Generator 
1 also has a single pointer to a primary parent like link 100 
and one or more stepparent pointers like 102. The stepparent 
pointer provides a two-way link between a node and a 
primary parent and one or more of its stepparents. This link 
enables an author to back up a level in the structure and 
choose between visiting a node's primary parent like node 
106 or one of its stepparents like node 104. This feature is 
particularly useful to an author who needs to manually 
navigate the information structure in order to understand its 
organization from an end-user's perspective. 

The Application Generator 1 provides the means to back 
up the open hierarchical data structure with the Get Parent 
command 125 in Structure Menu (See FIG. 12 for the 
details). This command produces a selection menu that 
includes the primary parent and all stepparents in bold 
characters. (In the Retrieval module 3 an end-user can only 
retrace menus he or she had previously selected.) 

The root (branching) node 40 in the open hierarchical data 
structure in FIG. 10 identifies the title far the disclosed 
electronic catalog, 4 *BioTECH Index, Vl.O*. At the next 
level of the structure are labels for the search commands. As 
previously indicated, the Retrieval module 3 generates a 
labeled push-button command in Application Screen 141 for 
each search command found in the first level of the open 
hierarchical data structure. The Browse Products command 
143 organizes products according to associated laboratory 
techniques. In this classification system some enzyme prod- 
ucts may be used to perform different techniques, depending 
upon how the product is used. Notice the object correspond- 
ing to the Deep Vent DNA has a stepparent 104, Random 
Priming, in addition to a primary parent 106, oligonuclearide 
directed The ability to represent products according to how 
they are used in the laboratory is particularly helpful to a 
buyer who may be unfamiliar with the materials or even new 35 
to the field. This type of organization is based on conceptual 
associations and is typically used for organizing information 
in the manner of a thesaurus. 

FIG. 11 shows a functional flow chart of the Main Menu 
U0 commands in the Application Generator 1. When the 
Application Generator 1 is turned on, the Main Menu 
display 111 is shown. The author may then select at step 112 
any one of these commands and upon exiting the command 
the author returns to the Main Menu display 111. The Exit 
command 119 returns the author to the operating system 45 
109. The Main Menu commands are displayed in a pull- 
down menu and include: 
(a.) The Information Structure command 113 provides the 
means for a domain expert to build an open hierarchical 
data structure and organize the objects in the collection. 
FIG. 12 shows the functional flow chart of the Infor- 
mation Structure commands in further detail, 
(b.) The Information Elements command 114 provides the 
means for an author to define and manage the media 
elements which are used to represent the information 
object. An author creates a record structure far each 
media element he or she intends to import into the 
system. It should be noted that an author is free to 
assign any combination of media elements to any given 
object in the collection- 
Each media clement definition has a name, a record 
structure, and a relationship code. The record structure 
consists of one or more text, binary, numeric, or currency 
fields. Binary fields can store any type of data or type of data 



24 



one, and a one-to-many relationship between the number of 
clement records and a given object 

The Application Generator 1 also provides an author with 
a library of pre-defined elements which can be used to 
develop specific types of applications. In the example appli- 
cation herein disclosed, some predefined elements have been 
used to help build the product index, keep track of a list of 
registered end-users, and enable the end-users to order 
products located in the system. The elements supplied by the 
system library managed by the Application Generator 1 and 
used in the disclosed application include, 

COMPANY, a predefined clement that is used by the 
Retrieval module 3 to display company information to the 
end-user and generate product orders. It stores information 
which is typically used by a buyer to contact a company or 
place an order such as company name, address, city, stale, 
FAX, and dedicated phone numbers for orders or support It 
also includes detailed information on shipping and handling 
polices and how the company applies discounts on volume 
purchasing. This information is stored in the company data 
file 35 and integrated into an Information System by the 
Retrieval module 3 that uses fields from this media clement 
to generate summary information on product orders. 

The PRICES clement is another predefined media clement 
which is used to store information on a product's catalog 
number, unit measure, and price. PRICE has a many-to-one 
relationship to the product object Here multiple PRICE 
records are used to indicate differences in pricing based on 
size or weight The Retrieval module 3 uses selected fields 
in the PRICES media element to generate product orders, 
(c.) The Load Elements command 115 provides the means 
far an author to load media elements into the work files 
10. It does this by reading input file 9 or by pr ompting 
the user for field values in the record. When reading 
input file 9 the Application Generator 1 looks for 
special characters in the file that designate a data node, 
object name, or element stream. Otherwise the author 
has to link the media element manually (see FIG. 12, 
the Edit Object command 127 for details). Summary 
information on each media element is maintained in the 
OBJnmuSUM work file 98 (see FIG. 9c for details). 
(<L) The Application Configuration command 116 pro- 
vides the means for customizing the Information Sys- 
tem created by the Application Generator 1 and con- 
figuring its Distribution files 2 (see FIG. 13 for details), 
(e.) The Diagnostics command 117 provides the author 
with a set of subcommands that can be used to monitor 
and control all aspects of the Infarmation Structure and 
its objects. For example, there are commands to gen- 
erate reports on all incomplete or unlinked parts of the 
Information Structure like orphaned media elements, 
branching nodes, or data nodes. Additional commands 
enable an author to delete objects from the system files 
and reuse memory. There are also commands that 
provide detailed reports on all access paths including 
maps and extensive branch listings, 
(f.) The Help command 118 provides a hierarchy of help 
screens concerning the Application Generator 1 and its 
context-sensitive help facility. " 
FIG. 12 shows the functional flow chart of the commands 
60 available to the author in the Structure Menu 120 when he 
or she selects the Information Structure command 113 in the 
Application Generator 1. These commands provide the 
means to create new open hierarchical data structures, 

«■ *• " 1 4* • . J — * "vf design and manage the topic relationships, and edit topic 

format The relationship code indicates how many of the 65 entries in an existing data structure 
clement data records will be related to the same object As The layout of the Structure Menu display 120 is designed 
mdicated previously this includes a one-to-one, a many-to- to provide an author with a comprehensive view of the open 
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hierarchical data structure and all of its elements. The 
current level of the data structure is displayed in a scrolling 
window in the center of the screen. In the upper left hand 
corner of the screen is a list of all selected topics in the 
current path. In the lower left hand corner of the screen a 5 
scrolling window displays a map of all the access paths in 
the open hierarchical data structure. 

The commands available to the author in the Structure 
Menu display 120 are displayed in a pull-down menu. At 
step 121 the author selects any one of these commands and 10 
upon exiting the command the author returns to the Structure 
Menu display 120. The Quit command 131 returns the 
author to the Main Menu display 111. The Structure Menu 
display 120 commands include, 
(a.) The Add Entry command 122 adds a branching node 15 
to the open hierarchical data structure at the current 
display level and links it to the sibling list. The system 
prompts the author to indicate if the entry is text or 
image and if it should attach a push-button, a help icon, 
or an audio icon to it This command also prompts the 20 
author far a branching code or to indicate if the entry 
should be read-only. Read-only entries can be used to 
provide a permanent help display in the selection menu 
or ask a question to be answered by one of the other 
menu option selections. 25 
(b.) The Add Synonym Entry command 123 adds a node 
to the current level and links it as a sibling. The author 
must navigate the information structure to identify an 
equivalent entry. This command makes the new 
(synonym) entry a stepparent to the equivalent entry's 30 
first child, and the equivalent entry's first child 
becomes the stepchild of the synonym entry. 
In order to insulate the menu system from any unwanted 
side-effects, the Application Generator traces all new paths 
created by the synonym entry. If any newly formed directed 35 
cycles are detected (implying that some node is a descendant 
of itself!) the Application Generator I requires authorization 
from the author before it completes the assignment 
(c.) The Change Entry command 124 provides the means 
for replacing a menu entry and/or changing its position 40 
in the menu. 

(d.) The Get Parent command 125 enables an author to 
move back up the data structure and display all the 
nodes at the parent's leveL For nodes which have one 45 
or more stepparents, a special selection menu displays 
the primary parent entry and each stepparent entry. 

(e.) The Graft Segment command 126 is used in conjunc- 
tion with the Prune Segment command 128 to enable an 
author to sever portions of the open hierarchical data 50 
structure, store them, and then relink to the open 
hierarchical data structure. 

These commands can be used by the author to move entire 
categories from one branch to another without having to 
reconstruct that part of the structure. 55 

(f.) The Edit Object command 127 provides the means far 
creating an information object and adding media ele- 
ments to it. The author navigates through the structure 
to a target menu level and issues the Edit Object 
command. Then she Creates the object and is prompted 60 
to Add one or more elements to it Each time the author 
adds an element the system prompts the author for 
information on how that element should be accessed in 
the object screen. Media elements can be accessed 
either through a push-button or by clicking on a win- 65 
dow frame of the media element displayed in the 
screen. The author also uses this command to assign 
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titles and positioning information for windows, and 
labels for the push-buttons. 

(g.) The Remove Entry command 129 deletes an entry 
from a node or a node from the open hierarchical data 
structure. The command will only delete a node that 
does not point to a successor. 

(h.) The Show Successor command 130 displays all of the 
entries at the next menu level. Stepchildren are dis- 
played in bold letters. If a data node is selected this 
command displays the name or identification number of 
each media element associated with the information 
object 

FIG. 13 shows the functional flow chart of the commands 
available to an author in the Configuration Menu display 132 
when she selects the Application Configuration command 
116 in the Main Menu display 120. The author may select at 
step 133 any of its commands and upon exiting the com- 
mands the author returns to the Configuration Menu display 
132. The Quit command 139 returns the author to the Main 
Menu display HI. 

The Configuration Menu 132 commands provide the 
means for customizing an Information System and for 
configuring its distribution files. When the Application Con- 
figuration command 116 is given in the Main Menu display 
111 the Application Generator 1 prompts the author with a 
list of existing configuration files along with a NEW entry 
option. The author can choose to edit a previous configu- 
ration file or create a new one. 

The Application Generator 1 library also provides the 
author with a set of predefined configuration files which 
represent complete Information Systems. The configuration 
file for the disclosed electronic catalog was adapted from a 
library file CATALOG.CFG. This file configures an elec- 
tronic catalog which has password access and a product 
order and transmission capability. Hie author made changes 
to the file and then saved the file as BioTEGLCFG. 

The commands available in the Configuration Menu dis- 
play 132 screen include the following, 
(a.) The Configuration command 134 provides the means 
for assigning version numbers, release dates, and the 
number of days the data is valid. It is also used for 
enabling special features in the application like sign-in 
screens and password systems. An author can also use 
this command for integrating file translators into an 
Information System in order to convert product orders 
directly into specially formatted files like an Electronic 
Data Interchange (EDI) format 

b. ) The User Database command 135 provides the means 
for creating a database in the stand-alone Information 
System that manages information on end-users regis- 
tered to access the system. Typically the User database 
includes fields like name, department, title, and so 
forth. Selected fields in the database are used by other 
features in the Information System to create product 
orders and provide password access. A predefined 
USER database supplied by the system library was 
used in the disclosed electronic catalog. 

c. ) The Session Database command 136 provides the 
means for creating a Session database in the stand- 
alone Information System that stores information asso- 
ciated with selections made by the end-user. The Ses- 
sion database structure is derived from fields in existing 
media element definitions, system-supplied variables 
like date and time, and author-defined variables and 
functions. The record structure of the Session database 
has two parts, a Session Object and one or more 
Selection Objects. 
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A Selection Object in the disclosed electronic catalog 
includes one or more fields derived from one or more media 
elements in the product object displayed in the product 
screen. For instance, a set of fields are drawn from the 
PRICE media element and repeat for each PRICE selection 
made during a session. These selected fields form the basis 
of a line item in the product order. 

A Selection Object can also store data on the sequence of 
branches selected by an end-user to reach a product screen. 
When there is more men one path to the same object the 
access path selected by an end-user can reveal important 
information about his or her background. Far instance, 
coded information in the branching nodes could be used to 
signify an access path specifically designed to respond to 
differences in expertise or professional background. Thus 
data on an access path can provide useful marketing infor- 
mation about an end-user. 

A Session Object has one or mare fields that are used to 
identify the end-user session and store summary information 
about the session. The identity fields are drawn from the 
User Database, a system date, and a supplier's name. Sum- 
mary information includes one or more fields that are 
associated with an author-defined formula. The formula uses 
computational expressions which reference selected fields in 
Selection Objects created during a session. The result is 
stored in the summary field and used to generate the product 
order. 

lb create a Session Database the Application Generator 1 
guides an author through the parts of the database by 
presenting menus of relevant media elements and their 
respective fields. An author selects a field from the menu to 
add the field to the Session database structure and create a 
link between a source media element field and its destination 
field in the Session database. 

The Session Database command also provides the means 
for editing an existing structure to meet a special application 
requirement For instance, the ORDERS database used by 
the disclosed electronic catalog was derived from the pre- 
defined database supplied by the system library. The 
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the screen by filling in title fields, toggling switches to set 
usage flags, and selecting colors for foreground and back- 
ground The four screens include the following: 
(1.) An optional End-user screen is used as a sign-in 
screen to collect information about the end-user and 
control access to the system when the password feature 
is enabled. The fields in the End-user screen are linked 
to the fields in the User Database. The disclosed 
electronic catalog uses the system supplied USERS 
Database as well as a ready-made sign-in screen called 
BUYERS. This screen has fields for the buyer's name, 
department, title, and so forth. The author also has 
access to a screen editor to create his own sign-in 
screen or adapt the BUYERS* screen to meet special 
application requirements. 
(2.) The Session screen is used to display prior selections 
made by the end-user. It is used for commands like 
Product Orders 149 in the Application Screen 141 
display in FIG. 14 of the disclosed electronic catalog. 
The set of commands used to customize this screen 
includes a screen editor for creating or chang ing the 
layout of the Session screen. 
The disclosed electronic catalog uses the ready-made 
ORDERS screen supplied by the system library. A fixed 
region on the screen has fields to identify who made the 
order, the supplier, and the related summary information. 
The line items for each product ordered are displayed in a 
scrolling region. 

(3.) The set of commands used to customize the Appli- 
cation screen provides the means for creating a push 
button access to an dement window and/or the Session 
Database. The Product Orders 149 and Company Infor- 
mation 148 commands in FIG. 14 are examples of this 
type of access. An author provides the label for a 
push-button and the Retrieval module 3 adds the push- 
button to the command display in the Application 
Screen 141 at run time. 
The Configuration command also enables an author to 
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information in the configuration data file 34; it stores the 
actual data for each order in the order dam file 37. 
(<L) The Element Windows command 137 provides the 
means for creating a field-oriented window using a 
common screen editor. The author positions labels and 45 
display fields on the screen to create a display far the 
fields in a media element. The author can also assign a 
color arrangement, an input status (read/write or read- 
only), and a title to the element window. He or she can 
also assign a push button label to the element window 50 
to create a special access to the element The Heat 
Graph push-button 94 at the bottom of the product 
screen in FIG. 9 is an example of this type of media 
element access. The System Screens command 138, 
described next, provides the means for linking an 55 
element window to a screen in an application, 
(e.) The System Screens command 138 provides the 
means to customize screens in the target Information 
System configured by the Retrieval module 3. An 



of an Application screen. 
(4.) The last screen in the set is the Object screen. This 
screen is used to display the elements that make up the 
information object and transfer Selection Object field 
values to the Session Database. The set of commands 
used to customize the Object screen provides the means 
for integrating the Session Database into the Object 
screen as well as for adding element windows and 
element displays to the screen. 
An author assigns a trigger event to the object screen's 
configuration settings to integrate the Session database into 
the screen. A trigger event— selecting an entry from an 
element window- activates the Retrieval module 3 to copy 
information about the access path and/or the selected fields 
associated with the current object into the Session Database. 
Here, the many-to-one element window is used to collect 
input from the end-user. 

In the disclosed electronic catalog the trigger-event, 
selecting an entry from the PRICES element window in the 
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of screens: an Application screen, an Object screen, a 
Session screen, and an optional End-user sign-in 
screen. 

When an author selects a screen to edit, the Application 
Generator 1 displays various commands to customize the 65 
features and appearance of the screen. Each type of screen 
has its own configuration dialog box. The author configures 



record into a new Selection Object which is added to the 
Session Database, 
(f.) The Distribution Hies command 139 provides the 
means for generating the Distribution files Z These 
files can be configured for specific computer media and 
host operating system environments. When multiple 
media disks are required to distribute the data files, the 
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Application Generator 1 creates a directory of objects 
for each disk to enable the author to assign meaningful 
logical name to each disk group. The logical names are 
then used by the Retrieval module 3 to help the 
end-user identify a particular disk. 5 
FIG. 14 shows the functional flow chart of the main 
commands in the disclosed electronic catalog. In addition to 
collecting product information in one place and providing a 
powerful access to the products, the disclosed electronic 
catalog adds additional value to the information service by 10 
helping the buyer manage the purchasing data. For instance, 
integrated features in the disclosed electronic catalog can be 
used by a buyer to manage and track product budgets, 
purchases, and partial shipments. 

The Retrieval module 3 configures the Application Screen 15 
14 1 at run-time based on information in the menu data file 
33 and the configuration data file 34. The Retrieval module 
3 supports three different types of menu commands in an 
Application screen: standard commands; search commands; 
and special system feature commands programmed by the 20 
author. 

For instance in the Application Screen in FIG. 14, the 
Bookmark command 147, the Customer Service command 
150, and the Exit command 152 are standard commands 
features in every Information System produced by the 25 
Retrieval module 3. The Browse Products command 143, 
the New Products command 144, the Product Development 
& Pipeline command 145, the Professional Meetings & 
Training command 146, and the Help command 151 repre- 
sent search commands. Search commands represent the 30 
access paths in segments of the open hierarchical data 
structure that were built by an author and stored in, and read 
from, the menu data file 33. And finally, the Product Orders 
command 149 and the Customer Information command 14S 
represent special system feature commands that have been 35 
programmed by the author and recorded in the configuration 
data file 34. 

When the disclosed electronic catalog is activated the 



the bookmark data file 36. When an end-user selects a 
bookmark from the list the Retrieval module 3 recreates 
a previously selected menu path or product screen, 
(f .) The Company Information command 148 provides the 
means for creating a selection menu of company names 
drawn from the company data file 35. When an end- 
user selects an entry the Retrieval module 3 displays 
detailed information about the company in the Supplier 
element window, 
(g.) The Product Orders command 149 provides the 
means for managing product orders stores in the order 
data file 37. This command is also used for reviewing 
and modifying product orders and generating the elec- 
tronic documents needed to place an order with a 
supplier. This includes output like electronic data inter- 
face (EDI) formats as well as files formatted for hard- 
copy output and fax transmission. The Retrieval mod- 
ule 3 also provides the means to transfer electronic 
documents directly to a supplier using its integrated 
communications capabilities, 
(h.) The Customer Service command 150 provides the 
means for managing the end-user files 12 and host 
computer configuration for the disclosed electronic 
catalog. This includes the ability to adjust screen height 
and width, adjust the display environment, set commu- 
nication parameters for the fax and modem, and if 
desired, to install the product dam files 20 on the 
computer's hard drive. It also includes a sign-in regis- 
try for access control and features to manage orphaned 
field notes, bookmarks, and product orders, 
(i.) The Help command 151 provides the means to access 
help information provided by the author of the dis- 
closed electronic catalog. 
FIG. 15 shows the functional flow chart of the commands 
available at the Product Screen display 154 in the disclosed 
electronic catalog. The Product Screen display 154 is shown 
when an end-user has completed the succession of selection 
menus in a menu path and has reached a product object A 



Application Screen 141 is shown. The end-user selects one 
of its commands at step 142. Upon returning from one of 40 graphical representation of the Product Screen was pre- 
these commands the Application Screen 141 is shown. Hie scntcd earlier in 8 - 

Exit command 152 returns the end-user to the operating At ^ froduct Screen 154 the end-user selects one of its 

system 109. The Application Screen 141 includes the fol- commands at step 155. After the command is executed the 

lowing commands, Product Screen 154 is again shown. When the QUIT com- 
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(a.) The Browse Products command 143 provides the « Q — n %At onA t ^ laet 1JCC \I^. 

means for looking up products based on the organiza- 
tion of the open hierarchical data structure created by 
the author. The succession of selection menu entries 
eventually narrows down the products to highly spe- 
cific details in the product specification like DNA 50 
cutting sites and incubation periods. 
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(b.) The New Products command 144 provides access 
patft5~in the open hierarchical data structure to new 
products. 

(c.) The Product Development & Pipeline command 145 
provides access paths to a selection of products cur- 
rently under development with projected released dates 
in the near future. 

(d.) The Professional Meetings and Training command w 
146 provides menu access to a selection of information 
on professional meetings and training sessions. This 
search path is also based on the open hierarchical data 
structure. 

(e.) The Bookmarks command 147 provides the means for 65 
displaying a list of all current bookmarks set on product 
objects and selection menus. The k*i is derived from 



cation Screen 141 and the last selection menu 165 in the 
succession of selection menus which brought her to Product 
Screen 154. At this point she may continue to select another 
entry in the current selection menu or back-up to a prior 
selection menu. 

The commands available to the end-user in the Product 
Screen display 154 are accessed through push-buttons and 
include the following, 
(a.) The Bookmark command 157 provides the means for 
placing an electronic bookmark on the current Product 
Screen. An end-user assigns a brief, one line comment 
to the bookmark and retrieves it with the Bookmark 
command 147 in the Application Screen 141. The 
system stores bookmark information in the bookmark 
data file 36 and maintains links to product objects over 
updates of the Distribution files 2. That is, unless a 
product has been deleted from the system, in which 
case the disclosed electronic catalog issues an error 
message. 

(b.) The Field Note command 158 enables an end-user to 
create and edit a variable-length text field linked to the 
current product This feature is used by a buyer to keep 
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track of information that is not documented in the branching node in said path, and at least one data node at the 

product description. When selected, the information is end of said path that links to said media elements to generate 

displayed in a scrolling region of a pop-up window on said information object. 

the screen. The Retrieval module 3 stores this infor- 5. The information management system of claim 4 

maUonmmenotedamme38andir^tamsthelmkage 5 wherein said open hierarchical data structure further 

between a product object and notes created by an includes means for associating a coded value with said at 

end-user throughout the course of updates of the Dis- least one branching node. 

tribution files 2. 6, The information management system of claim 4, 

(c.) The Next Product command 159 and Previous Prod- wherein said open hierarchical data structure further 

uct command 161 provide the means for looking at 10 includes means for creating sibling lists that include at least 

more than one product when multiple products are said at least one branching node and said at least one data 

located together at the end of the same menu path. node, 

(d.) The Order Product command 160 provides the means 7. The information management system of claim 4 

for adding the current product to a product order. When wherein said open hierarchical data structure further 

this command is selected the Retrieval module 3 dis- 15 includes means for creating a plurality of data nodes, includ- 

plays the PRICES clement window, a trigger-event said at least one data node, that links to the same said 

defined by the author. The end-user orders the product media elements to generate the same said information 

by selecting one of the unit-price entries in the menu. object. 

Specific fields in the selected entry, like the catalog $. The information management system of rfaim i, fur- 
number, number of units, and price, are copied directly 20 ther including means for interactively removing and Veat- 
into the Selection Object and added to the Session taching a plurality of connected nodes in said open hierar- 
database. This approach totally eliminates any possi- chical data structure. 

bility of an end-user introducing a typo or an illegible The information management system of claim 1, fur- 
entry in the order form. ther including the means for generating reports and listings 

(e.) The Pricing Information command 162 provides the 25 on sa * d P 8 * 03 sai< * open hierarchical data structure, 

means to produce a read-only, pop-up window of ^ The information management system of Haim i t 

pricing information for the current product further including means for customizing display character- 

(f.) The Print Information command 163 provides the istics of entrv m eacn selection menu in said plurality 

means for ourputting the associated text and visual °* s^ 60 ** 011 rncnus. 

media elements in the current product 30 The information management system of rlnim \ t 

(g.)The Help command 164 displays help provided by the including means for customizing an interface used to 

author for the Product Screen commands. display said information object 

What is claimed is: ^ The information management system of claim i, 

1. An information management system comprising: further including means for creating a session database 
means for creating an open hierarchical data structure 35 ada P te . d t0 store C0 P ies of selected field values from said 

having a pluraUty of nodes, a plurality of information P luralit y of media elements in said information object, and 

objects, and a plurality of paths for connecting nodes to COpics of said ooded vaIue associated ^ at least one said 

nodes, and nodes to an information object at the end of l ^ nchm g node in said path used to reach said information 

said paths in said open hierarchical data structure l^*" u ■ * 

whereby a plurality of said paths connects to the same 40 . ,the 1Dfoimatl011 management system of claim 1 further 

said information object; including means for creating said at least one file for a 

means for creating said information object by associating Va ?? y J? co ^^ media. 

a pluraUty of media elements, each media element J£ ™ C , m f onn f on management system of claim 1, 

having a pluraUty of fields- , CT mdudui g mc means for configuring a pluraUty of 

means for creating at least one file according to a prede- 45 J 0 ^^ 

ternnnedmefonr*tsa^ ^f^fnZLn^"^ ,.\ 

plurality of information objects and said open hierax- Jt^^S^^ *T g « ^"T f ^ *• 

chical data structure, said open hierarchical^ta^ SS£ m g t J* ^ ° DC ^ 

ture including the means foVlocating said intonS>n 50 ZlZZllJtfT m< ^ f eIcment of 
object* uuuuuauuii 50 media elements that has a one-to-many relationship to said 

' information object 

means for accessing said at least one file for dynamically W . The information management system of claim 1 

S g na a t h P 0n Z UUS , T™* 0 ^ further includes means f c3g a set of SglXJa 

to said paths in sad open hierarchical data structure; on said session database and onsaid interface JedtoSfcptoJ 

..... 55 said information object in said at least one file, 

means for displaying each said information object dis- 17. The information management system of claim L 

posed at the end of each said path. farther including stand-alone means, cooperative with said 

2. The information management system of claim 1 means for accessing said at least one file and for dynamically 
wherein said system is implemented in a computer program building said pluraUty of selection menus, and with said 
language that is compatible with at least one computer 60 means for displaying each said information object, for 
operating system. providing a stand-alone information system. 

3. The ^formation management system of claim 1, fur- IS. The information management system of claim 17 
ther including means for displaying user interface compo- wherein said stand-alone means further includes display and 
ncnts that adjust to said computing operating system, and interface windows for displaying said media elements and 
adjust to a display device at run time. 65 means for configuring said display and interface windows at 

4. The information management system of claim 1, run time using said set of configuration data stored in said at 
wherein said open hierarchical data structure includes one least one file. 
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19. The information management system of claim 17. 
wherein said stand-alone means further includes means for 
storing a path used to reach said selection menu. 

20. The information management system of claim 17. 
wherein said stand-alone means further includes means s 
configuring said session database and storing at least one 
session object in a session database, and means fox gener- 
ating reports on said at least one session object. 

21. An electronic catalog management system compris- 
ing; means for creating an open hierarchical data structure 10 
having a plurality of nodes, a plurality of product objects, 
and a plurality of paths for connecting nodes to nodes, and 
nodes to a product object in said open hierarchical data 
structure whereby a plurality of said paths connects to the 
same said product object; is 

means for creating said product object by associating a 
plurality of media elements; 

means for creating at least one file according to a prede- 
termined file format, that includes said plurality of 
product objects and said open hierarchical data 20 
structure, said open hierarchical data structure includ- 
ing the means for locating said product object; and 

means for accessing said at least one file for dynamically 
building a plurality of selection menus corresponding ^ 
to said paths in said open hierarchical data structure; 

means for displaying each said product object at the end 
of said path; and 

means for generating a product order based on selected 
fields in said product object so 

22. The electronic catalog management system of claim 
21, wherein said system is implemented in a computer 
program language that is compatible with at least one 
computer operating system. 

23. The electronic catalog management system of claim 35 
21, further including means for displaying user interface 
components that adjust to said computing operating system, 
and adjust to a display device at run time. 

24. The electronic catalog management system of claim 
21 further including means for interactively removing and 40 
reattaching a plurality of connected nodes in said open 
hierarchical data structure. 



25. The electronic catalog management system of claim 
21, further including means for associating a coded value to 
a node in said plurality of nodes in a path in said plurality 
of paths. 

26. The electronic catalog management system of claim 
21. further including means for generating reports and 
listings on said paths in said open hierarchical data structure. 

27. The electronic catalog management system of claim 
21, further includes means for generating said at least one 
file to a variety of computer media. 

28. The electronic catalog management system of claim 
21, further including means for creating an order database 
adapted to store copies of selected field values from said 
plurality of media elements in said product object; and 
copies of said coded values associated with said branching 
node in said path used to reach said product object 

29. The electronic catalog management system of claim 
21, further including means for customizing display char- 
acteristics of each entry in each selection menu in said 
plurality of selection menus. 

30. The electronic catalog management system of claim 
21, further including stand-alone means, cooperative with 
said means for accessing at least one file and dynamically 
building said plurality of selection menus, and with said 
means for displaying said product object, and with said 
means for generating a product order, for providing a 
stand-alone electronic catalog system mat further includes, 

(a) means for reviewing and updating said product order, 

(b) means for automatically outputting said product order 
to a plurality of special file formats; 

(c) means for electronically transmitting said product 
order to a supplier; 

(d) means for creating notes linked to said product object 
across updates on said at least one file; and 

(e) means for retrieving said coded value associated with 
said node in said path to reach said product object and 
the means for associating said coded values in said path 
to said product object in said product order. 
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